The Parallel Scalability of the DSMC Method

This paper presents a model for predicting the parallel scalability of Direct Simulation Monte Carlo (DSMC) simulations of rareeed gas ow. The performance implications of diierent connection topologies are considered. The analysis is independent of the simulation architecture, gridding technique, collision model, and implementation technique. The model is validated and constants of the model determined for simple test cases. The model is then used to predict the scalability of a realistic three-dimensional simulation on both shared-and distributed-memory ar-chitectures, and the results shown to agree with experiments. Additional predictions deene the boundaries of simulations that are feasible with existing computational resources.